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Several attempts have been made to extend the theory of matroids (here referred to 
as ordinary or classical matroids) to theories of more general objects, in particular the 
Coxeter matroids of Borovik, Gelfand and White ([0], first introduced as -matroids 
in [|lo|]), and the A-matroids and (equivalent but for notation) symmetric matroids of 
Bouchet (see, for example, [||]). The special cases of Coxeter matroids for the Cox- 
eter groups BCn and D„ and a maximal parabolic subgroup are called symplectic and 
orthogonal matroids respectively, and may be viewed as collections of fc-element sub- 
sets of the 2n-element set {1, . . . ,n, 1*, . . . ,«*} with maximality conditions, where k 
is between 1 and n. In the case where k — n, these structures are called Lagrangian 
matroids and are isomorphic in a natural way to Bouchet's symmetric matroids [|[ pl| , 
with orthogonal matroids giving even symmetric matroids. Classical matroids now ap- 
pear as a special case of even Lagrangian matroids. A concept of representation of 
even A- and symmetric matroids by skew-symmetric « x n matrices was developed in 
[^. In turn, symplectic and orthogonal matroids may be represented by A:-dimensional 
totally isotropic subspaces of 2n-dimensional symplectic and orthogonal vector spaces 

[n]]; it is from this that the names of these structures arise. 

Attempts have also been made to extend the (classical) theory of oriented matroids 
to this larger concept. A theory of orientation of Lagrangian symplectic matroids was 
presented in However, in the case when the matroid is even (as all orthogonal 
matroids are), this theory is both uninteresting and trivial; in particular, it is uninter- 
esting for classical matroids. In [|l2|, Wenzel presents an orientation concept for even 
A-matroids, and their representations, which includes classical oriented matroids as a 
special case. In this paper we extend this theory to Lagrangian orthogonal matroids and 
their representations, and give a completely natural transformation from a representa- 
tion of a classical oriented matroid to a representation of the same oriented matroid 
embedded as a Lagrangian orthogonal matroid. We are interested in representations of 
Lagrangian matroids as isotropic subspaces because such representations arise in the 
study of maps on surfaces |[|, and also because of their natural connections with 
Schubert cells. Since classical represented matroids correspond to thin Schubert cells 
in the Grassmannian [^], oriented matroids provide a stratification of the Grassmannian 
finer than thin Schubert cells but coarser than their connected components. Similarly, 
these other concepts of orientation provide stratifications of Lagrangian varieties which 
split thin Schubert cells into unions of connected components. 
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1 Matroids and Representations 



In this section we recall definitions of classical, symmetric and A-matroids. We then 
briefly discuss representations of these objects and connections between them, and give 
an alternative definition of Lagrangian orthogonal matroids. 



1.1 Matroids 

Let / = {!,...,«}. Let Ik — {A C I \ #A = k}, the collection of A;-element subsets of / 
(we use collection for a set of sets to avoid confusion). Set also /* — {1*, . . . ,n*}, and 
J — lUI*. We define the involution * on 7 by setting (/*)* — i for /* G /* and extend 
it to sets in the obvious way. A set A C 7 is said to be admissible if A n A* =0, and 
we set Jk to be the collection of admissible /:-subsets of J. The symmetric difference of 
two sets A and B is written and defined by 

AAB= (AUB)\(AnB). 

Then M is a (classical) matroid if and only if it satisfies Axiom |l] below. 

Axiom 1 (Classical Basis Exchange) ForA,B e 'B and i £A\B, there exists j eB\A 
such that (AA{/, j}) e «■ 

Bouchet, in [^, defines a A-matmid as a collection S of subsets of 7, not necessarily 
equicardinal, satisfying the following: 

Axiom 2 (Symmetric Exchange Axiom) For A,B e « and i e AAB, there exists j G 
BAA such that (AA{/, j}) e «. 

It is thus immediately apparent that a classical matroid is also a A-matroid. Bouchet 
goes on to define a symmetric matroid as essentially a A-matroid with bases extended 
to n elements by adding to B E « all starred elements which do not appear, unstarred, 
in B. Thus a symmetric matroid is a set « C J„ satisfying: 

Axiom 3 ForA,B G « and i £ AAB, there exists j e BAA such that (AA{iJ,i* J*}) e 
«. 

We shall refer to these two axioms interchangeably as 'the symmetric exchange axiom' 
depending on the structure to which we refer. 

We shall now define classical, symplectic and orthogonal matroids in terms of max- 



imality properties. These definitions are drawn from 1 11 1; equivalences with other pop- 
ular definitions may also be found there. Recall that, given a partial ordering ^ on a 
set X, the Gale ordering on the set of A;-element subsets of X is defined as follows: 
for A,B e Jk, write 

A = {aua2,...,ak},B = {bi,b2,...,bk}, 

with fl, -< and bi -< bi+i for 1 < / < A:. Then we write A ^ B if a, -< bt for 1 < / < A:. 

By a Bn-admissible ordering, we mean a total ordering on 7 satisfying ; -< j if and 
only if i* -< i*; that is, an ordering of the form 

ai -<a2-< ■■■ <an<a*^-< a*_^ -< ■■■ <a\ 
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where {ai,. . . ,a„} C 7 is an admissible set. By a D„-admissible ordering, we mean a 
partial ordering on J of the form 

where {ai, . . . ,a„} C 7 is an admissible set. Now we have the following (standard) 
definitions: 

1 . A collection « C 4 is a (classical) matroid if and only if for every linear ordering 
-<of I there exists some B G 'B such that A ^ B for every AGS. 

2. A collection « CJj^isa symplectic matroid if and only if for every B„-admissible 
ordering ^of J there exists some B E 'S such that A ^ B for every A G « . 

3. A collection ® C 7^ is an orthogonal matroid if and only if for every D„ -admissible 
ordering ^ of 7 there exists some B E'B such that A -<B for every AGS. 

Clearly, every orthogonal matroid is also a symplectic matroid. A Lagrangian matroid 
is a symplectic matroid of maximal rank (so that k = n). Similarly, a Lagrangian orthog- 
onal matroid is an orthogonal matroid of maximal rank n, and Lagrangian orthogonal 
matroids are Lagrangian matroids. 

Finally, we observe that a Lagrangian (symplectic) matroid and a symmetric ma- 
troid are the same objects. This follows from the characterisation of symmetric ma- 
troids in terms of a greedy algorithm in Furthermore, in [[Till, it is shown that 
Lagrangian matroids are orthogonal if and only if they are even; that is, B n / has the 
same parity for all bases B. Thus, an orthogonal Lagrangian matroid is exactly an even 
symmetric matroid. 

1.2 Representations 

Concepts of representation of matroids have been introduced in two separate, but 
closely related, ways. Bouchet introduces a concept of representation by square matri- 
ces of 'symmetric type' ([^), whereas in representations are introduced in terms of 
isotropic subspaces. In this paper we are concerned mainly with representations over 
the real numbers. 

Representable symplectic matroids arise naturally from symplectic and orthogonal 
geometries, similarly to the way that classical matroids arise from projective geometry. 

Classical representations We consider a ^-dimensional subspace C/ of a vector space 
V with basis E = {ei, . . . ,e„}. Choose a basis mi, . . . ,Mjt for U and express it in terms 
of E so that M, = ^;'=i ^ij^j- Thus, we have expressed this subspace as the row-space 
of a A: X « matrix C of rank k with columns indexed by I. Let S be the collection of sets 
of column indices corresponding to non-zero kxk minors; then 

Theorem 1 « is the collection of bases of a (classical) matroid. 

Note that the matroid is independent of the choice of basis ui,. . . ,Uk. This theorem 
may be found in any book on matroid theory, for example [Q. We now state the 
corresponding result for symplectic and orthogonal matroids. 
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Symplectic and orthogonal representations Let V be a vector space with basis 

E = {£'i,...,e„,ei.,,...,e„*}- 
Let • be a bilinear form on V , with the symbol • often suppressed as usual, with 

e,e,* = 1 for all / e / 

eiej = for all 7 G / with / ^ j* . 

Definition 1 The pair (V, •) is called a symplectic space for • antisymmetric and an 
orthogonal space for • symmetric. If the vector space is of characteristic 2, it is sym- 
plectic. A subspace U of V is called totally isotropic if • restricted to U is identically 
zero. A Lagrangian subspace is a totally isotropic subspace of maximal dimension 
(easily seen to be n). 

Choose a basis ui,...,Uk of such a totally isotropic subspace U and represent this 
basis in terms of E, so that 

n 

Ui = {aijCj + bijej*) . 
7=1 

Now we have represented U as the row space of a x 2n matrix C = (A,B) with 
columns indexed by J. Let ® be the collection of sets of column indices corresponding 
to non-zero ky.k minors which are admissible; then 

Theorem llfU is a totally isotropic subspace of a symplectic or orthogonal space, ® 
is the collection of bases of a symplectic or orthogonal matroid, respectively. Note that 
the matroid is independent of the choice of basis mi , . . . ofU. 

This is Theorem 5 in [pi]]; the statement for symplectic matroids only is Theorem 2 in 
§■ 

C is called a (symplectic/orthogonal) representation of M — {J,*,'S), and M is said 
to be (symplecticly/orthogonally) representable. Note that orthogonal matroids may 
have symplectic representations. We also note that, when considered in matrix form, 
the requirement that U be totally isotropic is equivalent to the requirement that AB' be 
symmetric in the symplectic case and skew-symmetric in the orthogonal case. 

In [^, Bouchet considers representations of A-matroids in terms of matrices of 
'symmetric type'. 

Definition 2 A square matrix A = (0,^) is said to be quasi-symmetric if there exists a 
function e:/^ { — 1,1} such that t{i)aij = E{j)aji for every i,j G I. Thus symmetric 
matrices are quasi-symmetric. A is said to be of symmetric type if it is anti-symmetric 
or quasi-symmetric. 

A principal minor of a square matrix is one consisting of those rows and columns 
indexed by the same set H C I. Bouchet proves 

Theorem 3 Let the collection of subsets of I corresponding to non-zero principal mi- 
nors of a matrix A of symmetric type be S, and take any TCI. Then the collection 
« = {AAT I A e 5} forms a A-matroid. 
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This is part of Theorem 4. 1 in . 

In fact, this result follows as a corollary of Theorem ^ and we can extend it a 
little in consequence. Take a representation C = (A,B) of a Lagrangian matroid M, 
choose a basis F of it, and set T = FHI. Exchange columns j,j* for j e T, and 
in the symplectic case multiply one of each pair exchanged by —1. We have now 
moved those columns corresponding to F into the right-hand side while maintaining 
(skew-) symmetry of AB'. Now reduce, by row operations, this non-singular right- 
hand-side to the identity matrix. The resulting left-hand-side A is clearly a symmetric 
matrix in the symplectic case, and skew-symmetric in the orthogonal case. This is now 
exactly the A and T of the above theorem. Other sorts of quasi-symmetric matrices 
correspond to cases where the right-hand-side has been reduced to a diagonal matrix 
with entries plus or minus one, and indeed we may alter the definition of 'symmetric 
type' to read simply e(/)fl,7 = sz{j)aji, where = 1 or ^ = — 1. We observe that any 
such representation is equivalent to one which is strictly symmetric (for s= 1 ) or skew- 
symmetric (for i = — 1) and that these produce symplectic and orthogonal Lagrangian 
matroids respectively. 

Note that we can 'embed' a representation of a classical matroid as a representation 
of the canonically associated Lagrangian orthogonal matroid. (The classical matroid 
is a A-matroid, which is a symmetric matroid upon 'completing' all sets in « with the 
appropriate starred elements. Since it is even, it is an orthogonal Lagrangian matroid.) 
We simply make the top k rows of A (for a matroid of rank k) the representation of the 
classical matroid, and the remaining rows of A zero; and the top k rows of B zero, and 
the bottom n — k rows an orthogonal complement of maximal rank of A. This is clearly 
the required representation, and is both a symplectic and an orthogonal representation 
simultaneously. 

In the case of a general, symplectically represented, symplectic Lagrangian ma- 
troid, we assign orientations by considering essentially signs of determinants of prin- 
cipal minors of the above symmetric matrices Unfortunately, in skew-symmetric 
matrices that produces uninteresting results, as we shall see; the correct concept is that 
of the Pfaffian, which we shall define in the next section. 

2 Orientations 

In this section we shall state a definition of classical oriented matroids, give Wenzel's 
definition of (even) oriented A-matroids, and extend it in the obvious way to orthogonal 
Lagrangian matroids. We remark parenthetically that symplectic Lagrangian matroids 
(and so A-matroids, even or otherwise) may be oriented as described in [^. We go on 
to discuss representations of these objects, and prove that a representable (classical) 
oriented matroid is representable as an oriented orthogonal matroid. 

2.1 Orientation Axioms 

We begin by stating the Grassmann-Pliicker relations. 
Theorem 4 For all vectors xi,. . . ,Xk,yi,. . . ,yk e R*^ we have that 
det(xi,X2,X3, . . . ,Xk) ■ det(yi,y2,B: ■ ■ ■ ^Jk) 

k 

= E det(y,,X2,X3, . . . ,Xk) ■ det(yi, . . . i,xi,y,+i , . . . ,yi,) 

i=l 
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The proof of this is simple: observe that the difference of the two sides is an alternating 
multilinear form in the k+1 arguments xi,yi,y2, ■ ■ ■ ,yk, vectors in a A:-dimensional 
space. Hence this form is zero. 

These relations inspire the chirotope axioms of classical oriented matroid theory: 

Definition 3 A chirotope of rank A: on / is a mapping x : ^ { — 1 , 1 , 0} which satis- 
fies: 

1 . X is not identically zero. 

2. X is alternating; that is 

X (j^o(i ):•••, -^aW )= sign (a)x(xi,...,JCi) 
for any xi , . . . ,X|t G /, a G Sym{k). 

3. For allxi, . . . ,Xk,yi,. . . ,yii & I such that 

X{yi,X2,xj,. . . ,Xk) ■ %{yi ,yi-i,xi , . . . ,3'^) > 
for / = 1 , .... ^ we have 

X{xi,x2,x3,. . . ,xk)-x{yuy2,y3,- ■ ■ ,yk) > 0. 

We then define an oriented matroid as an equivalence class of chirotopes, where two 
chirotopes are said to be equivalent if %i — ±X2- See ^ for a fuller description of this 
and other classical oriented matroid definitions. We shall often speak of a chirotope as 
being an oriented matroid, leaving the equivalence class implicitly understood. 
We shall follow Wenzel in by making: 

Definition 4 A map p : 2^ ^ R is called a twisted Pfqffian map if it satisfies the fol- 
lowing: 

1 . p is not identically zero. 

2. For all A,B C / with p(A) ^ 0, p{B) ^ 0, we have #A = #B mod 2. 

3. If A,B C / and AAB = {ii < . . . < //} then we have 

£(-l)MAA{0})-p(BA{0})=0. 

We call two twisted Pfaffian maps equivalent if they differ only by a non-zero constant 
scalar multiple. In fact, Wenzel makes the definition for a 'fuzzy ring' rather than for 
the real numbers, but we are interested in this paper only in representations over the 
real numbers. Pfaffian maps may be defined as twisted Pfaffian maps where p(0) = 1. 

Definition 5 Let 

S'lm = e 52,,, I o(2/t - 1) = min o(;) for 1 < /t < m}, 

2k—\<.j<.2m 

and let A be a skew-symmetric matrix. Then the Pfaffian of A is defined by 

,„ 

Pf((a,-/)l<,-j<2m) = ^ signo]~[flo(2A._i)a(2A:)- 

aG5^,„ k=l 

The Pfaffian of the empty set is 1, by definition. 
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It can be shown that the square of the Pfaffian of a (skew-symmetric) matrix is the 
determinant of that matrix. 

Theorems If A is a skew-symmetric nxn matrix, I1J2 C 7 and /1A/2 = {/i,...//} 
with ij < iy+i for 1 < j <l—l then 

X:(-l)^p(/iA{0})p(/2A{0})=0 

where p(5) = Pf((fl/^);.yg5) for any S C I. 

This is Proposition 2.3 in |jl3|]. 

Thus a skew-symmetric matrix with real coefficients yields a Pfaffian map, and in 
fact Pfaffian maps to a given ring (here, to the reals) are in 1 — 1 correspondence with 
skew-symmetric matrices over the same ring (this is Theorem 2.2 in [|l3]|). It is thus 
clear from Theorem || that the subsets of / corresponding to non-zero values of the 
twisted Pfaffian map form a A-matroid. 

We now follow Definition 2.10] in making 

Definition 6 An oriented even A-matroid is an equivalence class of maps p : 2' ^ 
{+1,-1,0} satisfying 

1 . p is not identically zero. 

2. For all A,B C 7 with p(A) 7^ 0, p{B) ^ 0, we have #A = #B mod 2. 

3. If A,B C I and AAB = {ii < . . . < //} and for some w e {+1,-1} we have 

Kj=w{-iyp{AA{ij})-p{BA{ij})>0 

for l<i<U then Kj = for all \ <j<l. 

We shall often speak of a map as an oriented even A-matroid, with the equivalence 
class implicitly understood. 

The bases of the oriented even A-matroid are those subsets ofFCI for which p{F) ^ 0. 
We observe that every Pfaffian map yields an oriented A-matroid by simply ignoring 
magnitudes. 

Lemma 6 TJie collection of bases of an oriented A-matroid is a A-matroid. 

Proof Recall that a collection of sets is a A-matroid if and only if it satisfies the 
symmetric exchange axiom. Axiom ^: 

for £■ , F G « , e e EAF there exists / G EAF such that EA{e,f} G « . 

Set, without loss of generality, ii = e in Condition 3 above (there is no loss of generality 
since we are not concerned with signs or orderings). Set A = EA{e},B = FA{e}, and 
w such that Kj is 1 . Thus some other Kj must be — 1 ; let / = ij. Now, from the defining 
equation for Kj, we have 

/ p(AA{/})p(BA{/}) = piEA{eJ})p{FA{eJ}) 
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and so we obtain E/!s.{e,f},FA{e,f} G «, which is more than we need. <> 

We now make the obvious definition: Take a Lagrangian orthogonal matroid S , with 
an equivalence class of signs assigned to its bases. Two sets of signs are said to be 
equivalent when they are either identical on all bases or opposite on all bases. We 
express this as an equivalence class of maps 

p:/n^{+,-,0} 

with 

■B={AG7„|p(A)^0} 

and equivalence given hy p ^ —p. Consider the corresponding even A-matroid and 
equivalence class of signs p' obtained by ignoring starred elements; that is, p'(A) = 
p(B), where B G J„ is the unique element with B n / = A. Now we say that p is an 
oriented orthogonal matroid exactly when p' is an oriented even A-matroid. 

2.2 Oriented Representations 

We first state two now-obvious theorems. 

Theorem 7 Given ak xn real matrix C, let 

X(5 G 7*^) = sign det((c,;);e5). 

Then % is an oriented matroid; further, the underlying (unoriented) matroid is the ma- 
troid represented by C. The oriented matroid represented is not altered when standard 
row operations are performed on C. 

Theorem 8 Given an n x n square skew-symmetric real matrix A and TCI, define 
p:2^— >{+!,— 1,0} by setting p{B) to be the sign of the Pfafhan of the principal 
minor indexed by BAT. Then p is an oriented even A-matroid, and the underlying 
A-matroid is that represented by A and T. 

The first theorem is classical, and the second from JI^; both should now be obvious 
from the definitions and earlier theorems. 

An oriented classical matroid is described by a map 

and an oriented even A-matroid by a map 

p:2^^{+,-,0}, p^-p. 

Given we widen the domain by setting x(A) =0 whenever #A ^ k, and obtain a map 
which is a candidate to be an even A-matroid. Given p satisfying p(A) =0 whenever 
#A 7^ k, some fixed k, we can restrict to a candidate to be an oriented matroid. It is 
natural to ask when these candidates succeed. 
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Theorem 9 Every oriented matroid is an oriented even A-matroid, and every oriented 
even A-matroid whose bases are all of rank k is an oriented matroid. 

Furthermore, a representation C of an oriented matroid M yields a representation 
A of it as an oriented even A-matroid as follows. Choose a basis T of M. Now set 
Uij = det(rA{;, 7'}) / det(r), where by the determinant of a set we mean the determinant 
of the appropriate k columns of C, or if the set is not of cardinality k. Now A is the 
required orientation. 

This follows from i jl^ . Theorem 4.1]. 

We now move on to define a representation of an oriented orthogonal matroid. 

Definition 7 Given C, an orthogonal representation of an orthogonal matroid M over 
R, we construct the oriented orthogonal matroid represented by C as follows. Choose 
a basis F of M, and swap columns j and j* for j^T— FDI so that all columns of 
F are in the right-hand n places. Now perform row operations so that the right-hand n 
columns become the identity matrix. Now the left-hand side. A', is a skew-symmetric 
matrix (this is exactly the procedure discussed after Theorem H). Since we have A' and 
T, we have a representation of an oriented even A-matroid. Unfortunately, this oriented 
even A-matroid is dependent on the initial choice of F, although the underlying non- 
oriented A-matroid is not, so we modify A' as follows. 
Set 

Bo = lande, = | . ^ 

for / > 0. Then set aij — e,8/fl;y. A = (fl,y) is again skew-symmetric, with rows and 
columns indexed by /, and we assign to the basis B the sign of the Pfaffian of the prin- 
cipal minor of A indexed by [BAF) DL If we consider instead that we have permuted 
column labels with columns, then the indices giving rise to this Pfaffian are those of 
the columns of A labelled by elements of B. Note that this corresponds to the oriented 
even A-matroid represented by A, T. 



Tlieorem 10 The above procedure obtains an oriented orthogonal matroid, which is 
independent of choice ofF. 

The fact that this is an oriented orthogonal matroid is obvious from considering the ori- 
ented even A-matroid represented by A, T; we need only show independence of choice 
of F. It is enough to show that a representation (A, In) yields the same orientation 
using A directly and going through the above procedure with #T = 2. The symmetric 
exchange axioms of the first section and the evenness tell us that any two bases are 
connected by a path where adjacent bases differ in this way. 

Suppose fl,y ^ 0, and set T = {/, /'} with / < /'. Let B be the skew- symmetric matrix 
obtained as follows. Take the compound matrix (A,In), swap the i-th and j-th columns 
of A with those of !„, and reduce using row operations to the form (B,In). It is helpful 
to know about the form of B. When we write As, we mean the Pfaffian of the minor of 
A indexed by S. By [aijaf;i], with k^ I, {i, /'} r\{k,l} =0, we mean ±A|,- y jj,./} with the 
sign chosen such that the term aija^i has positive sign. 
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Lemma 11 The skew-symmetric matrix B satisfies: 



-l/Uij 

aij/aij 
au/aij 

aki/aij 


[aijaki]/aij 



k = i,l = j,k ^ / 
k = i,l ^ j,k^l 
k = j,l ^i,k^l 
l = i,k^ j,k^l 
l = j,kj^i,kj^l 
k = l 
\{i,j,k,l}\=4 



Proof The first six statements are immediately clear from the construction of B . From 
consideration of determinants, which can be more readily seen, the final part is correct 
up to sign. But the term appears in some sense 'early' in the construction of B 
from A and cannot then change sign, so this is the correct sign also. o 



Now, without loss of generality, k<l, since bki = —bik- Define, for \i,j,k,l\ = 4, 

{-1 i<k<j<l 
-1 k<i<l<j 
+ 1 otherwise 

(we leave etjki undefined when its subscripts are not all distinct). Clearly, from our 
formula for Pfaffians, [aijau] =eijkiA^i j 

Let us define a matrix C from B by multiplying rows k for i <k < j and the corre- 
sponding columns by —1. Then we have 

Lemma 12 The PfafSan minor Cs satisfies Cs = AsA{i,j}/^ij- 

Proof Throughout, i < j and k<l. Define Pijk = —I if i < k < j and +1 otherwise. 
Thus Eijki = PijkPiji wherever e,,vt/ is defined, and ca = PijkPijibki- Thus, the elements 
of the skew- symmetric matrix C satisfy: 

Cij = 1 / atj Cik = Pijka jkl aij c jk = Pijkaik/ aij Cki = A{ij,k,i} I ^ij ■ 

(for \{i,j,k,l}\ = 4). It is easy to see that the lemma holds for determinants rather 
than Pfaffians of minors, so = iA^. Each term of Cs, rewritten in terms of the Uki, 
corresponds to several terms of As/aif, thus we need check only that one of these has 
the same sign in C5 as in Aj. 
Let 

fl<---<fp<i<fp+l<---<fq<j<fq+l<---<fm 

and write F = {/i , . . . We divide the proof into the four cases S = F,S = FU {i}, 
S = FU {j}, S = FU {ij}. We shall divide these each into sub-cases depending on 
whether p and q are odd or even. 

First we take 5 = F = {/i, . . . we may assume m is even (as otherwise As = 
Cs = 0). Now, take 

c = c/i/2---C/;„_|/„,, 
which has positive sign in Cs; this contains the signed term 

/m/2 \ ^ 

\T[^ijf2,-if2,ja/aij, 
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where 

Now we consider our sub-cases. If both p,q are even, then a has positive sign in Asmj, 
and in fact all the Eiy/jf-i/^, positive, so the term has positive sign in Cs as well. If p 
is odd but q is even then a has negative sign in A^A; j, and all the e are positive except 
for Eijfpfp^^, so again c has the correct sign. Similarly, if q is odd but p is even then a 
has negative sign, and all the e are positive except for S-ijf^j^^^ . Finally, if both p,q are 
odd, then a has positive sign in A^a,,/, and all the e are positive except for Eijf^fp^^ and 
^'jfqfq+i ■ This disposes of the first case. 

For the second case, take S = F iJ {/,./'}. Once again m is even in the non-trivial 
case. Now 

has positive sign in A^^i,^}, and 

C = C/,/2...C/„_,/„Q; 

yields the term 

/m/2 \ 

( n^'i/2f-i/2r) «/«';■ 

Similarly to the first case, this is a/oij when p,q are both even or both odd, and —a/atj 
when exactly one of p,q is even. However, c has positive sign in Cs exactly when p,q 
are both even or both odd. This disposes of the second case. 

Now take S = FU {;}. Here the non-trivial case has m odd. Suppose first that q is 
odd. Take 

a = Of J, . • •%_2/,-l«/,i«/,+ l/,+2 • • -"/^-l/m' 

which has positive sign in A/^uj^}. Now take 

~ '^flfl ■ ■ ■ ^ fq-lfq-l^ fq'^ fq+\fci+2 ' ' '''/m-l/m- 

This contains the term 

nq-l)l2 \ / (m-l)/2 \ 

n ^ijh<-ih, n e'i/2,/2r+i 9ijfqa/aij. 

\ '=1 / V=('?+l)/2 / 

Now, c has positive sign in Cs exactly when p is odd also. Since i < < j, pijf^^ is 
negative, and all the e are positive except for Etjfpf^^i, which appears exactly when p 
is odd. This disposes of the sub-cases where q is odd. The remaining cases, for q even 
and for S = F U {j}, are similar. o 

Since (C,In) is the form that would be obtained by following Definition ^ we have 
proven Theorem |lO[ as the signs differ only by a constant scalar multiple. Finally, we 
state the following: 

Theorem 13 Let B be a representation of the oriented matroid M, with columns in- 
dexed by I. Then 

' B 
D 

is an orthogonal representation of the corresponding oriented orthogonal Lagrangian 
matroid, where D is an orthogonal complement to B, with columns indexed by I*. 
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Proof Let M be of rank k, and suppose without loss of generality that the leftmost k 
columns of B form a basis of M. Since performing row operations on representations 
of classical oriented matroids does not alter the oriented matroid represented, we may 
assume that these k columns form an identity matrix in the first k rows, and that the 
rightmost n — k columns of the orthogonal complement form an identity matrix in the 
last n — k rows also. We swap these first k columns into the right-hand-side, and make 
the appropriate multiplications, obtaining a matrix (A I), where 







(-1) 











{-\Ydn-k k 











{-Ifbkn 









Now we see that a,y — det({l, . . . ,A;}A/,y) where det is the determinant of the appro- 
priate k columns of B, and if its argument has more or less than k elements. Now the 
result follows at once from Theorem pL O 
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